n=998;
expr_str=["+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","(","+","(","*","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*",")","+",")","*"];